LIMIT GROUPS ARE CAT(O) 



EMINA ALIBEGOVIC AND MLADEN BESTVINA 

Abstract. We prove that every limit group acts geometrically on 
a CAT(O) space with the isolated flats property. 



1. Introduction 

A group is said to be a CAT(O) group if it acts geometrically, i.e. 
properly discontinuously and cocompactly by isometries, on a CAT(O) 
space. One should think of a CAT(O) space as a geodesic metric space 
in which every geodesic triangle is at least as thin as its comparison 
triangle in Euclidean plane. For basic facts about CAT(O) spaces and 
groups a general reference is |BH99j . We will be interested mainly in 
geodesic spaces which are locally CAT(O) spaces (non-positively curved 
spaces), i.e. every point has a neighborhood which is a CAT(O) space. 
All of our (locally) CAT(O) spaces will be proper. In this paper we 
show that the class of groups known as limit groups is CAT(O), thus 
answering a question circulated by Z. Sela. 

Limit groups arise naturally in the study of equations over free 
groups. Historically they appear under different names: 3-free groups 
|Rem89j . fully residually free groups |KM98a| . |KM98bj . w-residually 
free groups |Sel01j . The term "limit group" first appears in 
and reflects the topological approach to the subject in which these 
groups arise in the limit of a sequence of homomorphisms G — > F (F 
a free group) interpreted as a sequence of G-trees. Thus limit groups 
act isometrically on R-trees (see also |Rem92j ) and the Rips machine 
can be brought to bear. For more information on limit groups the 
reader is referred to the cited papers above and to the expositions 
[CTT] . jPau()3j . p^ . 

The quickest definition, in the incarnation of cu-residually free groups, 
is that a finitely generated group L is a limit group provided that for 
every finite subset W C L there is a homomorphism L — » F to a free 
group which is injective on W. A more constructive definition will be 
given in the Appendix (see Proposition I5.2JI . For the convenience of 
the reader we summarize the basic properties of limit groups in the 
following proposition. Properties (1) and (3)- (5) follow easily from the 
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definition, (2) and (6)- (9) can be found in the above papers (and can be 
proved quickly from the constructive definition), and (10) was proved 
independently by F. Dahmani |Dah03j and E. Alibegovic |Alij . 

Proposition 1.1. Let L be a limit group. 

(1) L is torsion- free. 

(2) Every abelian subgroup of L is finitely generated. 

(3) Every nontrivial abelian subgroup is contained in a unique max- 
imal abelian subgroup. 

(4) If two nontrivial commuting elements are conjugate then they 
are equal. 

(5) Roots are unique, i.e. x n = y n with n^O implies x = y. 

(6) L is finitely presented, and in fact has a finite Eilenberg-MacLane 
space. 

(7) L is coherent, i. e. every finitely generated subgroup is finitely 
presented (and it is a limit group). 

(8) If L is not free then its cohomological dimension is max(2,n) 
where n is the maximal rank of an abelian subgroup. 

(9) There are finitely many conjugacy classes of maximal abelian 
subgroups of rank > 2. 

(10) L is relatively hyperbolic with respect to the collection of maxi- 
mal abelian subgroups of rank > 2. 

Theorem. Limit groups are CAT(O). 

Here is an outline of the argument, contained in Sections 2 and 3. 
An important class of limit groups consists of uo-residually free towers 
[SeMl Definition 6.1] (see also |KM98b] ). These are groups that have 
explicit and inductive description in terms of gluing building blocks 
(graphs, surfaces, tori) in a certain way. We recall this definition in 
Sectional It is easy to see that cu-residually free towers are CAT(O). 
We then make use of the fact |Sel03j , |KM98bj , whose proof due to Sela 
we outline in the Appendix, that every limit group occurs as a finitely 
generated subgroup L of an a>-residually free tower G. The associated 
CAT(O) space is then constructed as a "core" of the covering space of 
G associated to L. 

A closer analysis of the construction shows that the CAT(O) space we 
built satisfies the isolated flats property |Hru04j . This analysis is con- 
tained in Section 4. After this paper was written, the results of Hruska- 
Kleiner |HK05j became available. In particular, it follows from |HK05| 



Theorem 1.2.1] and Proposition II. If 10) that every CAT(O) space on 
which a limit group acts geometrically must have isolated flats. 
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We thank Noel Brady for pointing out the simplification of the state- 
ment of Main Theorem. 

2. Geometrically coherent locally CAT(O) complexes 

Recall that a group is coherent if its every finitely generated subgroup 
is finitely presented. We now introduce a CAT(O) version of coherence. 

Definition 2.1. Let X be a connected locally CAT(O) space. A sub- 
space C of X is a core of X if it is compact, locally CAT(O) (with 
respect to the induced path metric), and inclusion C — ► X is a homo- 
topy equivalence. 

Note that if C is connected and locally CAT(O) then it is aspherical. 
Thus inclusion C — » X is a homotopy equivalence if and only if it 
induces an isomorphism in ix\. 

Recall that a celebrated theorem of Peter Scott |Sco73j asserts that 



any connected 3- manifold M with finitely generated tti(M) contains a 
compact submanifold N such that tti(N) — > tti(M) is an isomorphism, 
and in particular ni(M) is finitely presented. The compact submanifold 
N is known as a Scott core of M. Scott's theorem is a motivation for 
our approach to proving that limit groups are CAT(0). 

Definition 2.2. A connected locally CAT(O) space Y is geometrically 
coherent if for every covering space X — > Y with X connected and 
7Ti(A A ) finitely generated and every compact subset K C X it follows 
that X contains a core C D K. 

D. Wise has studied this property for 2-complexes in the presence of 
sectional curvature conditions |Wis03j . 

Example 2.3. Any compact hyperbolic surface with totally geodesic 
boundary is geometrically coherent. Moreover, a core can always be 
chosen to be convex (see e.g. |Kap01t 4.73,4.75]). 

Example 2.4. A flat torus T = W L /A is geometrically coherent. In- 
deed, any connected covering space admits a metric splitting T' x E 
where T" is a flat torus or a point and E is Euclidean space M. k or a 
point. Thus T' x {point} is a (convex) core. 

Example 2.5. Without the curvature assumptions there are exam- 
ples due to Wise |Wis02j of finite 2-complexes X and covering spaces 
X — > X such that iri(X) is finitely presented and yet X does not con- 
tain a compact subset C with 7Ti(C) — * tti(X) an isomorphism. We 
also point out the the product of two finite graphs with nonabelian 
fundamental groups is a 2-dimensional locally CAT(0) complex which 
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is not coherent, much less geometrically coherent. It appears to be 
unknown whether a locally CAT(0) complex which is coherent is nec- 
essarily geometrically coherent. 

Many examples of geometrically coherent spaces can be constructed 
by repeatedly applying the following gluing theorem. The annulus 
S 1 x [0, 1] is endowed with a flat metric where S 1 has suitably chosen 
total length. 

Theorem 2.6. Let M and N be geometrically coherent locally CAT(O) 
spaces. Let Y be the space obtained from the disjoint union of M , N 
and a finite collection of annuli S} x {0} 

M U U t S] x [0, 1] U N 

by gluing x {0} to a local geodesic in M by a local isometry and 
gluing S£ x {1} to a local geodesic in N by a local isometry. 
Then Y is geometrically coherent. 

In the proof we shall need the following fact. 

Proposition 2.7. / |BH99I Gluing with a tube, 11.13]; Let X and A 
be locally CAT(O) metric spaces. If A is compact and 0, ip : A — > X are 
locally isometric immersions, then the quotient ofXL\(Ax [0, 1]) by the 
equivalence relation generated by (a, 0) ~ 0(a); (a, 1) ~ ip(a), Va £ A is 
locally CAT(0). 

Proof of Theorem \2.b\ Let p : X — > Y be a covering space with X con- 
nected and tti(X) finitely generated and let K C X be a given compact 
set. Note that X is a graph of spaces with vertex spaces the compo- 
nents of p _1 (M) and p~ Y {N) and with edge spaces the components of 
p~ x {S] x {|}). Let T be the graph of groups associated to X, so that 
7Ti(X) = ^fT). Thus T is a bipartite graph with two types of ver- 
tices which we will call M-type and iV-type. All edge groups are either 
trivial or infinite cyclic. The graph T may be infinite, so consider an ex- 
haustion of T by a chain of connected finite subgraphs. This induces an 
exhaustion of tti(X) by a chain of subgroups. Since ~K\(X) is finitely 
generated this chain stabilizes, so there is a finite subgraph To C L 
with 71"! (T ) = 7Ti(r). Let X be the subspace of X corresponding to 
r . Xq may not contain the given compact set K, but K will certainly 
be contained in a finite subgraph of spaces of X, so we will simply 
enlarge To and Xo so as to contain K. Each edge of To corresponds to 
an annulus or a strip (M x [0, 1]). One boundary component of each 
annulus or strip is identified with a circle or a line in an M-type vertex 
and the other is identified with a circle or a line in an TV-type vertex. 
As a graph of groups, r is finite with trivial or cyclic edge groups, and 



LIMIT GROUPS ARE CAT(O) 



5 



7Ti(To) = 7Ti(X) is finitely generated. It follows that all vertex groups 
are finitely generated so we are in position to apply our assumptions 
about the existence of cores in these vertex spaces. 

We will now build a core C in X (and this will be a core in X as 
well). The idea is to take the union of cores in vertex spaces, con- 
necting annuli, plus rectangles in connecting strips. The cores and the 
rectangles have to be chosen with care so that the union contains K 
and so that the intersections between rectangles and neighboring cores 
is contractible. 

Recall that X contains finitely many vertex and edge spaces. Start 
by selecting a rectangle R(S) = I(S) x [0, 1] inside each strip S = 
R x [0, 1] C X so that 

(1) R(S) D SnK. 

Now for each vertex space V C X choose a core C(V) such that 

(2) C(V) D V nK, 

(3) C(V) DVf] R(S) for every strip S C X , and 

(4) C(V) D V n A for every annulus A C X . 

Let C be the union of the following spaces: 

• C(V) for every vertex space V C X , 

• A for every annulus A C Xq, and 

• R(S) for every strip S C X . 

Then C is a compact space and it has the same fundamental group 
as Xq. That C is locally CAT(O) follows from Proposition 12.71 □ 

Remark 2.8. In the statement of the Theorem one can replace annuli 
S 1 x [0, 1] by products T x [0, 1] of flat tori T. The proof is similar. 

3. CU-RESIDUALLY FREE TOWERS 

Definition 3.1. |Sel01| Definition 6.1] A height u-rft is the wedge of 
finitely many circles, tori and closed hyperbolic surfaces excluding the 
surface of Euler characteristic — 1 . 

Assume that inductively the notion of a height n — 1 cu-rft has been 
defined. A height n cu-rft Y n is obtained from a height n — 1 cj-rft Y n -\ 
by gluing a building block. 

(A) (Abelian block) Y n = Y^US 1 x [0, l]UT m / ~ where T m is the 
m-torus, S 1 x {1} is identified with a coordinate circle in T m 
and S 1 x {0} is identified with a nontrivial loop in Y n _i that 
generates a maximal abelian subgroup in 7Ti(Y^_i). 

(Q) (Quadratic block) Y n = K ra _i U S U t x [0, 1]/ ~ where E is 
a connected compact hyperbolic surface with totally geodesic 
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boundary and \ — — 2 or a punctured torus 1 , S] x {0} is identi- 
fied with a boundary component of E, and S} x {1} is identified 
with a homotopically nontrivial loop in Y n -\. A further require- 
ment is that there exists a retraction 

such that the restriction r : S — * F n _i has nonabelian image in 

7Ti. 

A group T is called an u;-rft if it is the fundamental group T = 71"! (Y) 
of a space which is an u;-rft. 

We took certain liberties stating this definition. In particular, Sela 
allows Y n to be obtained from by attaching more than one building 
block and also allows wedging tori and closed surfaces. However, it is 
easy to see that both definitions define the same class of groups. 

Lemma 3.2. Every u-rft is geometrically coherent. 

Proof. Every u-iit is given a locally CAT(O) metric by induction on 
height. When a surface is glued it is endowed with a hyperbolic metric 
with totally geodesic boundary. We use the fact that a hyperbolic 
structure can be given with prechosen lengths of boundary components 
|FLP791 expose 3, §11], so that these lengths match the lengths of circles 
to which they are glued. The statement now follows from Theorem 12.61 
and induction on height. □ 

The importance of cu-rft's is that any limit group embeds in one. 
The main result of iKM98bj is an essentially equivalent statement but 



expressed in a different language. We outline Sela's construction in the 
Appendix. 

Theorem 3.3. jSelM 1.11,1.12] Every limit group is isomorphic to a 
finitely generated subgroup of an u-residually free tower. 

This in turn immediately implies the result we are aiming for. 

Theorem 3.4. Limit groups are CAT(O). 

4. Isolated flats 

In this section we give a combination theorem for CAT(O) spaces 
with isolated flats which we will then use to show that limit groups 
act geometrically on such spaces. We recall the definition of isolated 
flats property given by C. Hruska in |Hru04| . A flat in a CAT(O) space 

1 these are precisely the hyperbolic surfaces that support pseudoAnosov homeo- 
morphisms or equivalently two intersecting two-sided simple closed curves 
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X is an isometric embedding of a Euclidean space E fc into X for some 
k > 2. A half-flat is an isometric embedding of E fc_1 x [0, oo). 

Definition 4.1. |Hrii041 3.2] A CAT(O) space X has isolated flats 
property if it contains a family T of flats so that the following are 
satisfied: 

(1) There is a constant B so that every flat in X is contained in 
the Hausdorff ^-neighborhood of some flat F £ T. 

(2) There exists <fi : 1R+ — > R+ so that for every pair of distinct flats 
F\,F 2 £ T and for every k > the intersection of Hausdorff 
^-neighborhoods A r / C (F 1 ) n N^(F 2 ) has diameter at most </>(&;). 

It is not hard to show that the family T can be chosen so that it is 
invariant under all isometries of the space X. 

Suppose a group G acts geometrically on a metric space X. A fc-flat 
F in X is periodic if there is a free abelian subgroup A < G of rank /c 
that acts on F by translations with a quotient a fc-torus. We will also 
say that a line (i.e. a biinfinite geodesic) £ in X is periodic if there 
is an element g £ G which acts on it as a nontrivial translation. If 
G acts geometrically on a CAT(O) space (X, J 7 , <f>) with isolated flats, 
then every flat F £ T is periodic ( |Hru041 3.7]). 

We say that a line I in X is parallel to a flat or a line F C X if f 
is contained in a Hausdorff neighborhood of F. If a line is parallel to 
another line, then the two cobound a strip ( [EH99I II. 2. 13]). If a line 
I is parallel to a flat F then F contains a line parallel to £ 

Lemma 4.2. Lei (X,J-,(f)) be a CAT(O) space with isolated flats on 
which a group G acts geometrically. Let I be a periodic geodesic in X 
not parallel to any flat F £ T . There exists a function ip : M + — > M + 
so that for every k > and every F £ T the diameter of Nk(£)r\N^(F) 
is no bigger than ip{k). 

Proof. We will assume without loss of generality that T is G- invariant. 
Suppose such a function does not exist. Then there exist k £ N and 
a sequence of flats Fi £ T so that diam(A^fc(£) fl Nk(Fi)) > i. Let 
= N 2 k{Fi) fl I. Note that as i — ► oo the length of ^ (possibly 
infinite) also tends to infinity. Fix a point p £ £. Since JF is preserved 
by G we may, if necessary, replace each Fi by a translate gi{Fj) for some 
element gi £ G that acts as a translation on £ so that for large i we 
have p £ £j and, moreover, the distance between p and the endpoints 
(if any) of li goes to infinity. But then A r 2 / c (Fj) fl N 2 k(Fj) contains a 
large neighborhood in I of p (for large which implies that Fi = Fj. 
Thus the sequence Fi eventually consists of a single flat and £ is parallel 
to it. □ 
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We are interested in finite graphs of spaces that are locally CAT(0) 
and whose edge spaces are geodesic circles or segments. To reduce 
repetition we will call such a space X a special CAT(O) graph of spaces. 
Of course, the universal cover X of X has an induced decomposition 
as a tree of spaces whose edge spaces are lines or segments. In what 
follows we adopt the following terminology. Let 7r : X — > T be the 
natural map to the tree that collapses each vertex space X v to the 
associated vertex v and collapses products X e x [0, 1] to edges of T. 
If X v is a vertex space, we define the extended vertex space X+ to 
be the inverse image of the star of v with respect to the barycentric 
subdivision of T. Thus X+ is the union of X v with products X e x [0, |] 
(or X e x [|, 1]) for each X e x [0, 1] attached to X v . An edge space X e 
is identified with X e x {|} c X e x [0,1]. Thus an edge space which is 
incident to a vertex space X v is contained in the associated extended 
vertex space X„. 

Theorem 4.3. Let X be a special CAT(O) graph of spaces whose vertex 
spaces come in two colors: G (for "good") and B (for "bad"). We 
consider the induced coloring of the vertex spaces of X. Assume: 

(0) each edge space X e isometric to a line is incident to at least one 
G vertex, 

(1) distinct edge spaces in an extended G vertex space are not par- 
allel to each other, and 

(2) an edge space in an extended G vertex space X+ does not bound 
a half-flat in X+. 

If the universal cover of each vertex space X v has the isolated flats 
property, then so does the universal cover X of X . 

Note that (2) implies 

(3) an edge space in an extended G vertex space X+ is not parallel 
to a flat in X£. 

In the proof we will need two lemmas. 

Lemma 4.4. Let Z be a CAT(O) space, u,v two isometries of Z such 
that < u, v >C Isom(Z) is discrete, and A U ,A V are axes of u,v re- 
spectively. If for some k > the intersection N k (A u ) D N k (A v ) has 
infinite diameter then some nontrivial powers of u and v coincide, and 
in particular A u and A v are parallel. 

Proof. Let x n G A u , y n G A v be sequences of points going to infinity 
with d(x n , y n ) < 2k, n = 0, 1, 2, • • • . Denote by \u\, \v\ the translation 
lengths of u,v respectively. For each n there are powers u an ,v^ n of 
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u, v taking xo,yo to within \u\, \v\ of x n ,y n . Thus y-^u 01 " takes xq to 
within 2k + \u\ + \v\ of yo- By the discreteness assumption (along with 
the blanket assumption that Z is proper) there are only finitely many 
elements of < u, v > with this property and we conclude 

v -P* u On — v -Pm u <X m 

for many (3 m 7^ (3 n and the claim follows. □ 

Lemma 4.5. Under the hypotheses of Theorem \4-^\ there is a function 
ip' : M. + — > M + so that for every extended G vertex space and any 
two distinct edge spaces X e ,Xf C X+ the diameter of Nk(X e )r\Nk(Xf) 
is no bigger than ip'(k). 

Proof. Suppose the statement fails. Then there is k > and a se- 
quence of pairs of edge spaces in extended G vertex spaces whose k- 
neighborhoods have larger and larger intersections. Since there are only 
finitely many orbits of extended vertex spaces, and in each extended 
vertex space only finitely many orbits of edge spaces, we may assume 
that one of the edge spaces in these pairs is a fixed edge space X e . Now 
we can translate the other edge spaces in these pairs by isometries sta- 
bilizing X e (as in the proof of Lemma l4~2*l except that flats are replaced 
by other edge spaces). Since a compact set intersects only finitely many 
edge spaces, we conclude that there is another edge space Xf so that 
Nk(X e ) PI Nk(Xf) has infinite diameter. Now we have a contradiction 
to Lemma f4.4[ □ 

Proof of Theorem \4-3[ Let q : X — > X be the universal covering space. 
We need to find a family of flats T in X and the function : M + — > M + 
so that for any two flats F\, F 2 G T we have diam(iVfc(.F 1 ) D Nf.(F 2 )) < 

A fixed connected component of q 1 {X V ) is the universal cover of X v 
and, by our assumption, has a family of flats T v and a function <p v as in 
Definition 14.11 The family of flats for any other connected component 
of g _1 (Xt,) is just a translate of T v by an appropriate element of tti(X). 
It is therefore immediate that the function we seek in Definition 14. 1( 2) 
for these families will be k t— > <f> v (2k) + 2k (a point x of X within k of 
both F\ C X v and F 2 C X v is within k of a point in X v which is within 
2k of both Fi and F 2 - this point can be taken to be the first point of 
X v on the shortest geodesic from x to F\). 

Let T = {gF : g G tti(X), F g T v , for some vertex v G T}. We will 
show that this family satisfies the requirements from the definition of 
isolated flats property for the space X. 

Claim. Every flat in X is contained in some vertex space. 
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Indeed, suppose there is a flat F C X, necessarily 2-dimensional, 
which is not contained in any vertex space. Consider the intersection 
of F with the collection of edge spaces in X. This intersection consists 
of parallel lines in F. Let i be one of these lines. Thus I is an edge 
space X e and one of the two complementary regions in F adjacent to 
£ is a strip or a half-plane in an extended G vertex space, violating (1) 
or (2). The claim is proved. 

Let F\ and F2 be two flats in T contained in two distinct vertex 
spaces X v and X w respectively. There is an edge path X ei , . . . , X €n in X 
between X v and X w . If X ei is a segment, for some i, then diam(iVfc(Fi)n 
Nk{F 2 )) < diam(X fc (X e .)) < diam(X e .) + 2k. We now assume that all 
edge spaces in this edge path are lines. According to the assumption 
(0) there are two cases. 

Case 1. One of X v or X w , say X v , is a G vertex. Let e = e±. By 
Lemma 14.21 (which applies by (3)), there is a function ip e so that the 
diameter of Q = iV 2 fc(Fi) n X 2fc (X e x {0}) n X v is < iji e (2k). Note 
that Nk(Fi) R N k {F 2 ) is contained in the fc-neighborhood of Q (if x G 
iVfe(Fi) n N k (F 2 ) is on the X^-side of X e x {0} then the first point of 
intersection with X e x {0} of the shortest geodesic joining x to F 2 is in 
Q, and similarly for the other side), hence diam(iVfc(Fi) n N k (F 2 )) < 
ip e {2k) + 2k. 

Case 2. One of the interior vertex spaces of the edge path is a G 
vertex. Say this is the vertex space X u and the adjacent edge spaces 
are X ei and X e . +1 , so that X e . C X+ and X e . +1 C X£. By Lemma l4~51 
we have that Q = N 2k (X Ci ) n N 2k (X Ci+1 ) n X+ has diameter < ^'(2fe). 
Now note that Nj,(Fi) fl N k {F 2 ) is contained in the fc-neighborhood of 
Q, hence diam(X fc (F!) n N k (F 2 )) < if>'{2h) + 2k. 

Hence, it suffices to define the function as follows 

(f)(k) = m&x{<j) v {2k) + 2k, i) e {2k) + 2k, i>'{2k) + 2k, diam X e + 2k}, 

where the maximum is taken over all vertex spaces X v , all inclusions 
of edge spaces which are lines into G vertex spaces, and all edge spaces 
X e which are segments. □ 

Now let us recall the setting. L is a limit group and it is embedded 
in an cj-rft G = tti(Y) of height n > 0. We view Y as a graph of spaces 
resulting from attaching the last stage; that is, either 

(1) Y = M U U t S} x [0, 1] U N/ ~ with X a hyperbolic surface, or 

(2) Y = MU S 1 x [0, 1] U X/ ~ with X a torus. In this case the 
attaching circle in M generates a maximal abelian subgroup. 
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Let p : X — > Y be the covering space with tti(X) = L. According to 
Theorem 12.61 X contains a core C d X. The induced graph of spaces 
decomposition of C is a special graph of CAT(O) spaces, and there are 
two types of vertex spaces, the M-type and the iV-type (these are in 
fact the cores of the covering spaces of M and N). 
We will need several lemmas. 

Lemma 4.6. Suppose a group G acts geometrically on a CAT(O) space 
with isolated flats (X, J 7 , 0) with T G-invariant. Let g be an element 
of G that acts as a translation on a periodic geodesic £ C X. If £ || F, 
for some F £ J- ', then g £ Stab(F) (and hence g does not generate a 
maximal abelian subgroup). 

Proof. Since £ is parallel to the flat F there is a neighborhood N^(F) 
that contains I. It follows that Nk(gF) contains g£ = £, hence Nk(F) n 
Nk(gF) contains £. Since both F and gF belong to J 7 , (2) in the 
definition of isolated flats implies gF = F, i.e. g £ Stab(F). □ 

Lemma 4.7. Suppose that N is a torus. No two distinct edge spaces 
incident to an M-type vertex space V in C cobound a strip in the as- 
sociated extended vertex space V + . 

Proof. Suppose this is false and let £1,^2 be two distinct parallel lines 
that are edge spaces incident to V. Then £1^2 are also edge spaces 
in Y contained in an extended vertex space W + D V + . Since the 
graph of groups associated to Y has one edge and two vertices, there is 
h £ StabiyV) with h{£\) = £2- Let g± £ ni(Y) be a primitive element 
with axis £\. Thus g2 = hg\h~ x is a primitive element with axis £2- By 
Lemma f4. 41 we conclude that g\ = g\ for some k and /. That is to say, 

g\ = hg[h~ l 

This is an equation in Stab(W), which is a limit group. It now follows 
that k = I and g\h = hg\ (see Proposition 11.11 (4), (5) - proof: if 
g\h 7^ hgi let / : StabiW) — > F be a homomorphism to a free group 
that does not kill [gi,h] and obtain a contradiction in F). However, 
h is not contained in the cyclic group generated by g\ since it does 
not stabilize £\. This contradicts the assumption that g\ generates a 
maximal abelian group in Stab(W). □ 

Lemma 4.8. Let £ C C be a periodic line in the preimage of the core 
in Y whose projection to Y is a loop that generates a maximal abelian 
subgroup 0/711 (V). Then £ does not bound a half- flat in C. 

Proof. We argue by induction on the height of the tower. 
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Case 1. £ transversely crosses an edge space. Of course, in this 
case N must be a torus or else it is clear that £ does not bound a half- 
flat. We will first argue that £ bounds at most two half-flats. Let S 
be the infinite strip associated with an edge space that £ crosses. The 
intersection £ fl S is a segment and it separates S into two components, 
say Si and S2. Any half-flat bounded by £ must contain either Si or S2. 
If P, P' are two half-flats bounded by £ that both contain say Si then 
P fl P' is a convex subset of P that contains ^U^i and thus must equal 
P. This proves that P = P' and that £ bounds at most two half-flats. 
Now suppose that £ bounds a half-flat P. Let g be an element that acts 
as a translation on £. We now conclude that g 2 {P) = P. In particular, 
g 2k (S) are other strips associated to edge spaces and all are parallel to 
S. It follows that all edge spaces that intersect P are parallel to each 
other, and two consecutive edge spaces along £ that are incident to an 
M-type vertex space contradict Lemma f4. 71 

Case 2. i is contained in a vertex space V. If V is an iV-type vertex 
space then either N is a surface and then £ cannot bound a half-flat 
or N is a torus and then the image loop does not generate a maximal 
abelian subgroup. So we may assume that V is an M-type vertex 
space. By induction, £ does not bound any half-flats in V. It remains 
to rule out half-flats P with dP = £ and P intersecting some edge 
spaces. These intersections must be lines parallel to £. Let £1, £2, ... he 
the (finite or infinite) sequence of lines of intersection between P and 
the edge spaces ordered according to distance from £. Thus the strip 
S between £ and £1 is contained in V and the strip between £1 and 
£2 (or the half-flat in case there is no £2) is contained in the adjacent 
iV-type vertex space W . Thus N is a torus. Let gi be a primitive 
element that translates along £1 . As in the proof of Lemma 14.41 we see 
that g k G< gi >. It follows that g , and therefore 2 g, belong to the 
noncyclic abelian subgroup StahiW) = tti(N), contradiction. □ 

Theorem 4.9. Limit groups act geometrically on CAT(O) spaces with 
isolated flats property. 

Proof. Let L be a limit group and L C G an embedding of L in an 
cu-rft G. Let n be the height of G. If n = then L is the free product 
of free groups, free abelian groups, and hyperbolic surface groups, and 
the fact that such groups have isolated flats is straightforward from the 
definition. We will now assume n > and that the theorem holds for 
limit groups that can be embedded in w-rft's of height < n. 



this is based on the property of limit groups that if a, b, c are nontrivial elements 
and [a, b] = [6, c] = 1 then [a, c] = 1, see Proposition !! . If 3) . 
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Let p : X — > Y, C C X be as in our setting in this section. We 
will verify the conditions of Theorem 14.31 for the graph of spaces de- 
composition of C inherited from X. If N is a hyperbolic surface then 
the TV-type vertices cannot contain flats, half-flats, or strips, so declare 
that N-type vertices are G vertices and M-type vertices are B vertices. 
Now assume that N is a torus. Then declare that M-type vertices are 
G vertices and N-type vertices are B vertices. That M-type vertices 
satisfy (1) and (2) follows from Lemmas 14.71 and 14.81 □ 



5. Appendix: Sketch of proof of Theorem 13 .Ml 

In this Appendix we outline a proof of Theorem 13 . 31 due to Sela. The 
reader is assumed to have some familiarity with limit groups e.g. as in 
the expository papers |GG| . |Pau03| . |BFj as well as with the language 



of JSJ decompositions. 

First, there is a basic fact about c^-rft's easily proved by induction 
on height. 

Lemma 5.1. Let Y be an uo-rft and A a noncyclic abelian subgroup 
of iti(Y). Then A is conjugate into the fundamental group of a torus 
added at some stage in the construction ofY. 

It then follows that in the definition of an cu-rft we could add another 
building block 

(T) (Torus block) Y n = Y n _ x U T k x [0, 1] U T l j ~ where T k and T l 
are k- and /-tori, k < I, T k x {1} is identified with a coordinate 
torus in T l , and T k x {0} is glued to F n _i by a map that is 
7Ti-injective and its image is a maximal abelian subgroup. 

If k — 1 this is exactly building block (A) and if k > 1 then it fol- 
lows from Lemma [5. II that the gluing map to Y n _i can be taken to be 
an isomorphism to a previously added torus. Thus we could modify 
this earlier step and glue in the /-torus instead of the fc-torus and the 
modified cj-rft Y^_ ± would be homotopy equivalent to Y n . 

Let L be a given limit group. We want to show that L embeds in 
some a;-rft. 

An important fact about limit groups is that any sequence of epimor- 
phisms Li — > L 2 ~ * • ■ ■ eventually consists of isomorphisms 3 . We can 
thus use induction and assume that all proper limit group quotients of 
L embed in cj-rft's. 



3 Proof: The sequence of algebraic varieties Hom(Li, SX2OR)) D 
Hom(L2, SX 2 (]R)) 3 • ■ • eventually consists of equalities. 
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If L = Li * L 2 is a free product and Lj C I\ (i — 1, 2) are embeddings 
in cj-rft's then L = L\ * L 2 C I\ * T 2 and the free product of cu-rft's is 
an u-rft. Thus we can assume that L is freely indecomposable. 

If L is abelian it is already an cu-rft. Otherwise, one carefully con- 
structs a proper quotient q : L — ► L' with certain properties. This 
amounts to finding a "strict quotient" (see |Sel01| 5.9,5.10]). We state 
this result as it appears in |BF1 1.14,1.25]. 

Proposition 5.2. The class of limit groups coincides with the following 
hierarchy of groups ( Constructible Limit Groups ) 

Level of the hierarchy consists of finitely generated free groups, 
finitely generated free abelian groups, and fundamental groups of closed 
surfaces that support pseudoAnosov homeomorphisms. 

A group L belongs to level < n + 1 iff either it has a free product 
decomposition L = L\ * L 2 with L\ and L 2 of level < n or it has a 
homomorphism p : L — > L' with L' of level < n and it has a generalized 
abelian decomposition such that 

• p is injective on the peripheral subgroup of each abelian vertex 
group. 

• p is injective on each edge group E and at least one of the images 
of E in a vertex group of the one-edged splitting induced by E 
is a maximal abelian subgroup. 

• The image of each QH -vertex group is a non-abelian subgroup 
ofV. 

• For every rigid vertex group V, p is injective on the "envelope" 
V of V, defined by first replacing each abelian vertex with the 
peripheral subgroup and then letting V be the subgroup of the re- 
sulting group generated by V and by the centralizers of incident 
edge-groups. 

Remark 5.3. Sela's proof that every limit group belongs to this hi- 
erarchy goes like this. We may assume L is freely indecomposable. 
Consider the abelian JSJ decomposition of L. Let f] : L — » F be a 
sequence of homomorphisms to a free group so that each 1 ^ x G L 
is killed by only finitely many /j's. Let gi be obtained from fi by con- 
jugating and composing with the elements of the modular group of 
the JSJ decomposition so that the sum of the lengths of the images 
of fixed generators of L is as small as possible. A subsequence of the 
gi's converges to an action of L on an M-tree and q : L — > L' divides 
out the kernel of the action. One then checks the properties stated in 
Proposition 15.21 
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So now suppose that we have a freely indecomposable, nonabelian 
limit group L. Let q : L — > L' be as above and let i : V V be 
an embedding in an cu-rft T'. The idea is to construct an u-rft T by 
attaching things to T' so that L embeds in T. This is explained in |Sel03| 
1.12]. Rather than repeat the definition we illustrate the construction 
on examples that cover the cases when the JSJ decomposition has one 
edge. The reader can easily extrapolate the general case (or refer to 

pa 1.12]). 

Example 5.4. Suppose L = A*e B with A,B rigid. We have the 
composition v — iq : L — > V which embeds A and B and their en- 
velopes. Let U be the maximal abelian subgroup of T' that contains 
v(E). Form V as 

r = r' * v (u x z) 

This corresponds to step (T) of the construction of cj-rft's. Let t be a 
generator of Z. Now define 

j : L - r 

by j\A = v\A and j\B = (v\By (i.e. j(b) = tv^t' 1 for b E B). 

It is interesting to note that a special case of this construction was 
discovered by G. Baumslag |Bau62j in 1962! 



Example 5.5. Let L = A*e with A rigid. We again have v : L — > V 
and form T similarly 

r = T' *u(U x Z) 

where U is the maximal abelian subgroup of T' that contains v{E). 
Then define j : L — > V by j|A = and j sends the "stable letter" s 
to £i/(s) where t is a generator of Z. 

Example 5.6. Let L = A *e B with B rigid and A abelian. Then 
perform step (T) to the cu-rft V by gluing an abelian group to the 
maximal abelian subgroup containing the image of E, and send A there. 

Example 5.7. Let L = A*e B where B is rigid and A is a QH- vertex 
group and E corresponds to the boundary of the surface. Let v : L — ► F' 
be the composition L — » L' — > T' as above and let £" = v(E). Now 
apply step (Q) and form 

r = r' * E > a' 

where (A', E') is a copy of (A, E). Define the embedding j : L — > F by 
j\B = v\B and j : A — >• A' is the identifying isomorphism. 

Remark 5.8. We outlined a construction of an embedding j : L — > T 
of a given limit group L into an c^-rft T. This embedding depends on 
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the choice of a sequence of strict quotients defined on the free factors 
of L and the free factors of subsequent quotients ending in free groups. 
Such a sequence is called a strict resolution and j : L — > T is the asso- 
ciated completion. Every limit group has a canonical finite collection 
of resolutions and each resolution gives rise to a completion L — > T 
(which may not be an embedding if the resolution is not strict). Thus 
every limit group has a canonical finite collection of completions. The 
study of completions is the main topic of |Sel03j . 
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